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Abstract. We discuss some algebraic aspects of quantum permutation groups, working 
over arbitrary fields. If K is any characteristic zero field, we show that there exists 
a universal cosemisimple H[opf algebra coacting on the diagonal algebra K": this is 
a refinement of Wang's universality theorem for the (compact) quantum permutation 
group. We also prove a structural result for Hopf algebras having a non-ergodic coaction 
on the diagonal algebra K", on which we determine the possible group gradings when K 
is algebraically closed and has characteristic zero. 



1. Introduction 

A remarkable fact, discovered by Wang [17], is the existence of a largest (universal) 
compact quantum group, denoted Q„, acting on the set [n] = {1, . . . ,n}, which is infinite 
if n > 4. In view of its universal property, the quantum group Q„. is called the quantum 
permutation group on n points, and is seen a good quantum analogue of the classical 
permutation group 5„. 

The compact quantum group Q„ is defined through a Hopf C*-algebra As{n) via an 
heuristic formula As{n) = C(Q„). The algebra As{n) satisfies Woronowicz' axioms in [18] 
and Wang's universality theorem is stated in terms of a coaction of As{n) on the diagonal 
C*-algebra C" (the algebra of functions on [n]). Canonically associated with As{n) is a 
dense Hopf *-subalgebra, denoted here As{n,C). It is clear from its presentation that one 
can define an analogous Hopf algebra over any field K, which we denote As{n,'K). 

In this paper we study some aspects of the Hopf algebra As{n,'K), which coacts on the 
diagonal algebra K". We prove that the coaction is universal in various cases (Theorem 
3.8). In particular our main result states that in characteristic zero As{n, K) is the univer- 
sal cosemisimple Hopf algebra coacting on K", which in geometric language means that 
there exists a largest linearly reductive algebraic quantum group acting on n points. This 
refines Wang's Theorem 3.1 in [17]. 

We also prove a structural result for Hopf algebras coacting on K." in a non-ergodic 
manner. Then if IK is algebraically closed and has characteristic zero, we give a general 
description of cocommutative cosemisimple quotients of As{n,K.), which exactly corre- 
spond to group gradings on the diagonal algebra IK". It is worthwhile to note that the 
classification problem for group gradings over various classes of associative algebras (ma- 
trix algebras, triangular algebras, incidence algebras...) has been intensively studied in 
recent years: see [1, 16, 15]. 

Quantum permutation groups have been studied in connection with subfactor theory, 
free probability theory and the classification problem for quantum groups. We refer the 
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reader to the survey paper [7] for an overview of these recent results. As weU as presenting 
some new results, we hope that the present paper might serve as a friendly algebraic 
introduction for entry to these developments. 

The paper is organized as follows. Section 2 consists of notations and preliminaries, 
with a short review of Hopf algebra coactions and universal coactions. In Section 3 we 
study Hopf algebra coactions on the diagonal algebra K", and prove various universality 
results for As{n,'K.). Section 4 is devoted to non-ergodic coactions. Group gradings on 
diagonal algebras are described in Section 5, leading to the classification of cosemisimple 
cocommutative quotients of As{n,K.), if IK has characteristic zero and is algebraically 
closed. 

2. Notations and preliminaries 

2.1. Diagonal algebras. Throughout the paper K is field. The diagonal algebra K", 
n G N*, is always equipped with its canonical basis ei, . . . , with 

n 
i=l 

The algebra K" is identified with the algebra of K-valued functions on the set [n] = 
{1, . . . , n}. Under this identification the idempotent is the characteristic function of the 
subset {i}. 

2.2. Hopf algebras and comodules. We assume that the reader has some familiarity 

with bialgebras, Hopf algebras and their comodules, for which the books [14, 12] are con- 
venient references. Unless otherwise indicated, the comultiplication, counit and antipode 
of a Hopf algebra are always denoted by A, e and S respectively. 

Let B be a bialgcbra and let Xjj, f,j € [n], be some elements of B. Recall that the 
matrix x = (xij) G Mn{B) is said to be multiplicative if 

n 

A(Xij) = ^ ^ Xik (8) Xkj, £{Xij) = dij 
k=l 

The matrix x is multiplicative if and only the linear map 

n 
k=l 

endows with a i3-comodule structure. 

We will be interested in particular types of multiplicative matrices. Wc say that a 
multiplicative matrix x = (xij) G Mn{B) is semi- magic if the following two families of 
relations hold in B. 

(2.1) XkiXkj = SijXki, Vi, j, k e [n] 

(2.2) ELi^*fc = l. Vie [n] 

We say that the multiplicative matrix x is magic if it is semi-magic and if furthermore 
the following relations hold in B. 

(2.3) XikXjk = SijXik, yi,j,k e [n] 
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(2-4) ELi^fe^ = l' [n] 

2.3. Cosemisimple Hopf algebras. Recall that a Hopf algebra H is said to be cosemisim- 
ple if its comodule category is semisimple. This is equivalent to saying that there exists a 
linear map h : H — > K (the Haar measure) such that 

h{l) = 1, (id// (g) /i) o A = h{-)lH = {h(g, idn) o A 

A CQG algebra is Hopf *-algebra (over C) having all its finite dimensional comodules 
equivalent to unitary ones. A CQG algebra is automatically cosemisimple, but there exist 
cosemisimple Hopf algebras that do not admit any CQG algebra structure (for example 
the quantum group SLq(2) for q non real and not a root of unity). CQG algebras are the 
algebras of representative functions on compact quantum groups, sec [12] for more details. 

2.4. Coactions on algebras. Let A be an algebra and let B he a bialgebra. A coaction 
B on the algebra A consists of an algebra map /3 : A — > AiSi B making A into a B- 
comodule. One also says that ^ is a B-comodule algebra. If a linear map P : A — ^ A^B 
endows A with a i?-comodule structure, then it is a coaction on the algebra A if and only 
if A is an algebra in the monoidal category of -B-comodules, that is, the multiplication 
map m : A iSi A — > A and unit map K — >■ A are S-colinear. Coactions on algebras 
correspond to quantum (semi)groups actions on quantum spaces. 

Let C be a subcategory of the category of bialgebras (resp. Hopf algebras). Let H be 
a bialgebra (resp. Hopf algebra) coacting on the algebra A, via a : A — > A® H. We 
say that the coaction is universal in C, or that H is the universal bialgebra (resp. 
Hopf algebra) in C coacting on A, if for any coaction (3 : A — > A<^H' , with H' being 
a bialgebra (resp. Hopf algebra) in C, there exists a unique bialgebra map / : H — > H' 
such that (id^ (8) /) o a = /?. 

Manin first [13] proposed to construct bialgebras and Hopf algebras by looking at uni- 
versal objects (in suitable categories) coacting on well chosen algebras (quadratic algebras 
in [13]). In the case of finite-dimensional algebras, it is not difficult to show that given a 
finite-dimensional algebra A, there exists a universal bialgebra coacting on A, and hence, 
through Manin's Hopf envelope construction [13], a universal Hopf algebra coacting on 
A. The problem with this Hopf algebra is that it is not finitely generated in general, and 
hence can hardly be thought of as the algebra of functions on the quantum symmetry 
group of a finite quantum space. 

Manin's work was continued by Wang in [17] in the framework of Woronowicz algebras, 
the objects dual to compact quantum groups. In this paper Wang showed that there exists 
indeed a universal Woronowicz algebra (or cquivalcntly a universal CQG algebra) coacting 
on the diagonal C*-algcbra C", denoted now As{n). For non-commutative C*-algebras, 
Wang showed that such a universal object does not exist (as shown by the quantum 50(3)- 
groups), but studied instead quantum symmetry groups of C*-algebras endowed with a 
faithful positive functional, leading to the construction of other quite interesting quantum 
groups. 

In this paper we concentrate on Hopf algebra coactions on the diagonal algebra K". 
The algebra ^^(n, C), the canonically defined dense CQG subalgebra of Wang's As{n)^ is 
the universal C-algebra generated by the entries of a magic matrix, and it is clear that 
such a definition works over any field. We are especially interested in knowing if As{n, K) 
is still universal in an appropriate category. 
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3. The universal coaction 

Let K be an arbitrary field. We study Hopf algebra coactions on the diagonal algebra 
IC*. We begin with bialgebra coactions, for which we have the following basic result. The 
proof uses standard arguments, and is left to the reader, who might also consult [17]. 

Proposition 3.1. Let B he a bialgebra and let f3 : K"" — > K" ® B be a right comodule 
structure on K", with 

n 

/3(ei) = ^ efc (8) Xki 
k=l 

Then (3 is an algebra map (and hence a coaction on the algebra K^) if and only if the 
matrix x = (xjj) is semi-magic. 

Having this proposition in hand, we see that there indeed exists a universal bialgebra 
coacting on K", which is the universal algebra generated by the entries of a semi-magic 
matrix. 

At the Hopf algebra level, Manin's Hopf envelope of the previous bialgebra furnishes a 
universal Hopf algebra coacting on K". However this Hopf algebra is certainly too big (not 
finitely generated), and we believe that the good object is As(n,M.), defined as follows. 

Definition 3.2. The algebra As{n, K) is the algebra presented by generators Uij, i,j G [n], 

subject to the relations making u = (uij) a magic matrix. 

Here is the first basic result regarding ^^(n, K). The proof is left to the reader. 
Proposition 3.3. The algebra As{n,K) has a Hopf algebra structure defined by 

n 

^{uij) = '^Uik'^ Ukj, e{uij) = 6ij, S{uij) = Uji 

k=l 

The formula 

n 

a(ei) = ^ek ®Uki 
k=l 

defines a coaction of As{n,K.) on the algebra IK". 

The relationship of As{n,M.) with the symmetric group is examined in the next propo- 
sition, where several arguments of [17] are used. The defining relations of magic matrices 
are those of permutation matrices, but since we are in arbitrary characteristic we cannot 
claim directly here that a commutative Hopf algebra is a function algebra. 

Proposition 3.4. There exists a surjective Hopf algebra map iTn ■ As(n,K) — > K{Sn), 
where K.{Sn) is the Hopf algebra of K-valued functions on the symmetric group Sn, such 
that: 

(1) The map 7r„ is an isomorphism if and only ifn<3. 

(2) The map iTn induces an isomorphism between Ag(n,K), the maximal commutative 
quotient of As{n,K) , andK{Sn). 

Moreover the algebra As{n,K) is non commutative and infinite- dimensional if n> 4. 
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Proof. The map 7r„ is defined by sending Uij to pij, the function defined by Pij{o') = Si^a{j)- 
It is surjective because e^, the characteristic function of a permutation a, satisfies 

CfT = Pcr(l)l ■ ■ ■ Pa{n)n 

The algebra map 7r„ thus induces a surjective algebra map tt^ : Ag{n,K) — > IK(5„). 
Denoting the generators of A'^{n, K) by Xij, we define a linear map ]K(S'„) — > As{n, K) by 
sending e^- to x^(^iji ■ ■ ■ Xcr[n)n- checks easily that this a Hopf algebra map, and that 
it is the reciprocal isomorphism of tt^. 

If n > 4, one can reproduce Wang's argument in [17], page 201, to see that Ag{n,M.) 
has an infinite dimensional quotient given by a free product of non-trivial algebras. 

It is trivial that Ag{2,K) is commutative, while some slightly more involved computa- 
tions, left to the reader, show that As(3,K) is commutative as well. This concludes the 
proof. □ 

Proposition 3.4 seems to indicate that the quantum group corresponding to As{n,K) 
is some kind of free version of the symmetric group Sn- See [3, 8, 6] for probabilistic and 
representation theoretic meanings of freeness. 

When K = C, the Hopf algebra As{n,C) is a CQG algebra (and is the dense CQG 
algebra of Wang's algebra As{n)), a fact that has been already mentioned in several 
papers. We reproduce the argument here, and we note that the cosemisimplicity holds 
more generally in characteristic zero. 

Proposition 3.5. //K is a characteristic zero field, the Hopf algebra As{n,M.) is cosemisim- 
ple . IfK = C, then As{n,C) has a Hopf *-algebra structure given by u*j = Uij, and is a 
CQG algebra. 

Proof. It is straightforward to check that there exists a IK-algcbra map r : As{n,]K.) — > 
As{n,K) such that T{xij) = Xji. The algebra As{n,]K) is defined over the ordered field 
Q, and thus As{n,K) is cosemisimple by Theorem 4.7 in [9]. When IK = C, the Hopf 
*-algebra structure is easily defined, and the generating multiplicative matrix of As{n,C) 
being unitary, we use [Proposition 28, p. 417] in [12] to conclude that As{n,C) is a CQG 
algebra □ 

We now wish to study when the coaction defined in Proposition 3.3 is universal. First 
we need to clarify the interactions between the various relations defining magic matrices. 
This done in the following lemma. 

Lemma 3.6. Let H be a Hopf algebra, and let x = (xij) G Mn{H) be a multiplicative 
matrix. If three of the families of relations (2.1), (2.2), (2.3), (2.4) hold for the elements 
Xij, then the fourth family also holds, so that x is magic matrix, and S{xij) = Xji, for all 

Proof. Assume that relations (2.1), (2.2) and (2.3) hold. Then it is easy to sec that 
xx^ = I, the identity matrix (x* is the transpose matrix). The matrix x is invertible with 
inverse S{x), hence S{x) = x*. Now one gets Relations (2.4) by applying the antipode to 
Relations (2.2). The other cases are treated with similar arguments. □ 
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Lemma 3.7. Let H he a Hopf algebra with bijective antipode coacting on the diagonal 
algebra K.", with coaction (3 : — > H. Let Xij G H, i,j € [n], be such that 

n 
k=l 

so that the matrix x = (xij) € Mn{H) is semi-magic. For i G [n], let ui = Xki- Then 

Ui is invertible for all i € [n], and 

S{xij) = u^^Xji, and S~'^{xij) = xjiU^^, Vi,j G [n] 

Proof. The matrix x is multiplicative because /? endows with an iif-comodule structure, 
and is semi-magic by Proposition 3.1. We have 

(x*)x = diag(ni, ...,Un) 

and since x and x* are invertible with respective inverses S{x) and S~^{xY, the elements 
Ui are all invertible and we have 

= diag(tij~^, . . . , and S~^{xY = xdiag^u^^ , . . . ,u~^) 

This concludes the proof of the lemma. □ 

We are now ready to prove the main result of the section. 

Theorem 3.8. Let H he a Hopf algebra coacting on the diagonal algebra K", with coaction 

(3 : K"" — > ® H . Assume that one of the following conditions hold. 

(1) The usual integration map : K." — > K, i — > 1, is H-colinear. 

(2) = idff. 

(3) K has characteristic zero or characteristic p > n and H is cosemisimple. 
Then there exists a unique Hopf algebra map f : As{n,K) — ^ H such that 

(idK" ® f)oa = (3 

Proof. Let Xij € H, i,j € [n] be as in Lemma 3.7. Wc already know that the matrix (xy) 
is semi-magic, and it is clear from the construction of As{n, K) that we just have to prove 
that it is magic. In case (1), by the if-colinearity of ip, we see that Relations (2.4) hold in 
H, and by Lemma 3.6, the matrix x is magic and the theorem is proved in the first case. 

Assume now that = idn- We have S{xij) = u~^Xji = S~^{xij) = XjiU~^, yi,j G [n], 
by Lemma 3.7. Let k G [n] with i ^ j. Then, using again Lemma 3.7, we have 

~ XkjXki ~ S(^Xj^jXj^ij = Uj^ XikXjkUi^ 

and hence relations (2.3) hold in H. We conclude using Lemma 3.6. 

We assume now that H is cosemisimple. Let h : H — > K be the Haar measure and 
let Xij G H, i,j G [n], be as in Lemma 3.7. Put = h{ui) = hi^p.Xki). The map 
ip = {if) ® h) o (3 , — > K, is iJ-colinear, with ip{ei) = ai. Thus the bilinear form 
to : IK" — > IK defined by w = 99 o m, where m is the multiplication of IK", is also 
i?-colinear. We have u;(ei, Cj) = Sijai, and 'd E = diag(Q;i, . . . , «„), the i?-colinearity of 
Lo gives x^Ex = E, and hence x^E = ES{x). Thus we have 

aiS{xij) = ajXji, G [n] 
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Let / = {z G [n] \ ai ^ 0}. The set / is non-empty since 

n n 

^ = ^ h{xki) = nh{l) = n^0 

1=1 i,k=l 

We have 

S{xij) = a~^ajXji, Vi € /,Vj G [n] 

and since S is bijective, wc have Xij = for i € I and j ^ /. Also for i ^ I and j G /, we 
have, by Lemma 3.7, Xij = UjS{xji) = 0. 

We now concentrate on the elements Xy, i,j G /. We wish to prove that xq = {xij)ijQi 
is a magic matrix. For i, j G /, we have 

and hence xq is a multiplicative matrix. It is clear that Relations (2.1) hold for the 
elements Xij, i,j G I. Also, for i G / 

1 ~ ^ ] ^ik "I" ^ ] ^ik ~ ^ ^ ^ifc 
kei k0 kei 

and Relations (2.2) hold for the elements Xij, i,j G /. Let k E I, with i ^ j. We have 
XikXjk = aka:r^S{xki)akQj^S{xkj) = ala~^aJ^S{xkjXki) = 

and hence Relations (2.3) hold for the elements Xij, i,j G /. Now by Lemma 3.6 xq is a 
magic matrix and in particular we have 

^Xki = 1, Vi G 7 
kei 

Hence for i G I, we have 

fJ'i ~ ^ ^ ^ki "l~ ^ ^ ^ki ~ ^ ^ ^ki ~ 1 

fcG/ fe^/ kei 

and ttj = /i('Ui) = 1, Vi G /. But then 

iei 

Thus / = [ra] and the proof of Theorem 3.8 is complete. □ 

Combining Theorem 3.8 and Proposition 3.5, we get the following universality result. 

Theorem 3.9. //IK has characteristic zero, the Hopf algebra As{n,K.) is the universal 
cosemisimple Hopf algebra coacting on the algebra IK" . 

This result is a refinement of Wang's universality Theorem in [17]. Indeed it is possible 
to get an equivalent version of Wang's Theorem as an immediate corollary of Theorem 
3.8. 

Theorem 3.10 (Theorem 3.1 in [17]). The CQG algebra As{n,C) is the universal CQG 
algebra coacting on C". 
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Proof. Let H he a CQG algebra coacting on C": here this means that the action is 
moreover a *-algebra map. The elements Xij in the proof of Theorem 3.8 therefore satisfy 
x*j = Xij, and the Hopf algebra morphism from the proof of Theorem 3.8 is a *-algebra 
map. □ 

We conclude the section by some remarks and questions. First we should mention that 
case (1) of Theorem 3.8 is a particular case of a general machinery developed in [10]. We 
have included it here because it is immediate using the arguments needed to prove the 
other cases, and also because the invariance of classical integration is a natural requirement 
(automatic in the classical case) , which further motivates the use of Ag {n, K) . 

The corepresentation theory of As{n,C) is worked out in [2]: it is similar to the repre- 
sentation theory of the algebraic group >S'0(3, C). This can be generalized in characteristic 
zero. On the other hand, we do not know if As{n, K) is cosemisimple in positive character- 
istic p > n. In this case there is always a non-trivial cosemisimple Hopf algebra coacting 
on K", the function algebra on Sn- So we have the following question. 

Question 3.11. Assume that K has characteristic p > n > 4. Does there exist a universal 

cosemisimple Hopf algebra coacting on the algebra IK" ? 

The noncommutative cosemisimple Hopf algebras constructed in [11] show that if this 
universal Hopf algebra exists, then it is not isomorphic to K{Sn)- 

It is also clear that As{n, K) might be defined over any ring, with functoriality properties. 
This suggests that the mod p reduction As{n,Z) As{n,Z/pZ) could be used in some 
contexts (especially in the context of quantum automorphism groups of finite graphs as 
in [5]), but this idea has not been fruitful yet. 

4. NON-ERGODIC COACTIONS 

In this section wc study non-ergodic coactions on K". First recall that if i7 is a Hopf 
algebra coacting on an algebra A, the coaction is said to be ergodic if the fixed point 
subalgebra 

A""" = {aeA \ a{a) = a ® 1} 
is reduced to ICl = K. Also recall that the coaction is said to be faithful if H is generated, 
as an algebra, by the space of coefficients {(V' <S) idij) o a(o), a € A, ip G A*}. 

From the quantum group viewpoint, ergodic coactions correspond to transitive actions. 
The following result is the analogue of the decomposition of a classical group action into 
disjoint orbits. 

Proposition 4.1. Let H be a Hopf algebra coacting faithfully on the algebra K", and 
satisfying one the assumptions of Theorem 3. 8. Then there exists a sequence of positive 
integers mi > . ■ ■ > ruk > 0, with mi -|- • ■ ■ -|- m^ = n and k = Ami{{K^Y°^), with ergodic 
coactions of H on each , and with a surjective Hopf algebra morphism 

As{mi,K) * • • • *As{mk,K) — > H 

Proof. It is well-known that a subalgebra of a diagonal algebra is itself diagonal, and 
corresponds to a partition of the set [nj. Hence we have a partition [n] = Xi U • • • U X^, 
with mi = #Xi, mi > ■ ■ ■ > m^ > 0, and we have 
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with fi = ^j^Xi being a minimal coinvariant projection, Vi. Moreover we have 

= Wh e • • • e 

The coinvariance of the /j's ensures that the original coaction restricts to coactions on 
the diagonal algebras W^fi = K™* (with unit fi), and the coactions are ergodic by the 
minimality of the /j's. Hence we get the announced coactions, which by Theorem 3.8 
produce the announced Hopf algebra map, and the surjectivity follows from the faithfulness 
assumption. □ 

Although this result seems to reduce the study of coactions to ergodic ones, we have to 
say that in general it is difficult to determine the quotients of a free product. Here is a 
modest application to the determination of low degree quantum permutation groups. 

Corollary 4.2. Let H be a CQG algebra coacting on C^. // the coaction is not ergodic, 
then H is a Hopf *-algehra quotient o/^s(4, C) (listed in [4]J or is a Hopf*-algebra quotient 

0/C(53)*C(52). 

5. Group gradings on diagonal algebras 

Let G be a group and let A be an algebra. Let us recall that a G-grading on A consists 
of a vector space decomposition 

with AgAh C Agh for all g,h & G. It is then easy to see that 1 G ^i. Also it is well known 
that a G-grading is exactly the same thing as a coaction on A by K[G], the convolution 
group algebra of G. If we have a G-grading, the formula a(a) = a ® g, a ^ Ag, defines a 
coaction of ]K[G] on A, and the converse follows from the cosemisimplicity of A and the 
fact that its simple comodules are one-dimensional. We freely interchange the two notions. 

For a non-zero element a E Ag, we write \a\ = g. We say that the grading is faithful if 
the set 

S = {g e G \ 3a e A with \a\ = g} 

generates G as a group. Faithful G-gradings correspond to faithful coactions as in the 
previous section. Of course we are only interested in faithful gradings. We say that the 
grading is ergodic if = Kl, which means that the corresponding coaction is ergodic. 

In this section we determine the possible group gradings on diagonal algebras. The 
conclusion will be given in Proposition 5.2. 

We begin with a lemma, very similar to Lemma 5 in [15]. 

Lemma 5.1. Let G be a group and assume that A = has a faithful G-grading. 

(1) If Ag 7^ 0, then g has finite order. 

(2) // the grading is ergodic, the group G is abelian. 

Proof. Let a G A with \a\ = g. Let I > he such that there exist Aq, • • . , A;_i G K such 
that a' = Eto'^j"'- Then 

(g) 5' = ^ AjO* (g) g^ 

i=0 
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If g does not have finite order, tlicn a' = and a = (K" has no non-zero nilpotents), 
which contradicts the assumption on a. 

We assume now that the grading is ergodic. Let o, 6 G A with |a| = 3 and \h\ = h. The 
elements g,h & G have finite order and hence by Lemma 5 in [15] the elements a and b are 
invertible. Thus ab = 6o is a non-zero element in Agh n Ahg, and gh = hg. The grading 
being faithful, we conclude that G is abelian. □ 

Proposition 5.2. Let G be a group. Assume that K has characteristic zero and is alge- 
braically closed. Then the following are equivalent. 

(1) There exists a faithful G-grading on W^. 

(2) There exists a family of transitive abelian groups Gi C Srm, i = l,...,k, with 
mi + • • • + mk = n, and a surjective group morphism 

Gi * • • • * Gk — > G 

If these conditions hold, the grading is ergodic if and only if G <Z Sn is a transitive abelian 
group. 

Proof. Let G d Snhe an abelian group. We begin by constructing a G-grading on K". 

The action of G on [n] induces a coaction K"" — > K" IfC(G). Combined with the Hopf 
algebra isomorphisms ]K(G) ]K[G] i2 ]K[G], this gives a G-grading on K", which is ergodic 
if and only if G is transitive. 

Assume now that condition (2) holds. The previous construction gives a (transitive) 
Gi-grading on and hence a Gi * • • • * G^-grading on W = ■ ■ ■ © K'"*^. This 
gives finally a faithful G-grading on K". 

Assume now that IK" has a faithful G-grading. If the grading is ergodic, the group 
G is abelian by Lemma 5.1, and the ]fC[G] -coaction gives a ]K(G)-coaction, and hence a 
transitive G-action on [n] . The grading is faithful and hence G C Sn is a transitive abelian 
group. In general, we have, by Proposition 4.1 and its proof, a surjective Hopf algebra 
map As (mi, IK) * • • • * As(mjfc,K) — > K[G] and the image of As{mi) is a group algebra 
IK[Gj] that coacts ergodically on IK™'. By the ergodic case we know that each Gi C Sm^ is 
a transitive abelian group, and we are done. □ 

Corollary 5.3. Assume that IK has characteristic zero and is algebraically closed. Every 
cocommutative and cosemisimple Hopf algebra quotient of As{n,K) is isomorphic to 1K[G], 
where the group G is a quotient of a free product of transitive abelian groups. 

Every cocommutative Hopf *- algebra quotient of As{n,C) is isomorphic to C[G], where 
the group G is a quotient of a free product of transitive abelian groups. 

Proof. This follows directly from the previous result because a cosemisimple and cocom- 
mutative Hopf algebra is a group algebra, and also a cocommutative CQG algebra is a 
group algebra. □ 
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